package cn.edu.cqut.test7;

import java.util.Arrays;
import java.util.Random;

import cn.edu.cqut.test1.Person;

public class Main {
	public static void main(String[] args) {
//		Random random = new Random();
//		int[] datas = new int[1000000];
//		for(int i=0; i<datas.length; i++)
//			datas[i] = random.nextInt(100);
//		long startTime = System.currentTimeMillis();
////		Arrays.sort(datas);
//		bubbleSort(datas);
//		long endTime = System.currentTimeMillis();
//		System.out.println("耗时："+(endTime-startTime));
		
//		System.out.println(Arrays.toString(datas));
		Random random = new Random();
		Person[] datas = new Person[10];
		for(int i=0; i<datas.length; i++)
		{
			datas[i] = new Person("zhangsan"+random.nextInt(100), random.nextInt(100));
		}
		
		Arrays.sort(datas);
//		bubbleSort(datas);
		
		System.out.println(Arrays.toString(datas));
	}
	
	public static void bubbleSort(int[] datas)
	{
		for(int i=0; i<datas.length-1; i++)
		{
			for(int j=0; j<datas.length-i-1; j++)
			{
				if(datas[j]<datas[j+1])
				{
					int t = datas[j];
					datas[j] = datas[j+1];
					datas[j+1] = t;
				}
			}
		}
	}
	public static void bubbleSort(Person[] datas)
	{
		for(int i=0; i<datas.length-1; i++)
		{
			for(int j=0; j<datas.length-i-1; j++)
			{
				if(datas[j].compareTo(datas[j+1])<0)
				{
					Person t = datas[j];
					datas[j] = datas[j+1];
					datas[j+1] = t;
				}
			}
		}
	}
}
